ON TRAIN TRACK SPLITTING SEQUENCES 



HOWARD MASUR, LEE MOSHER, AND SAUL SCHLEIMER 

Abstract. We show that the subsurface projection of a train 
track splitting sequence is an unparameterized quasi-geodesic in 
the curve complex of the subsurface. For the proof we introduce 
induced tracks, efficient position, and wide curves. 

This result is an important step in the proof that the disk com- 
plex is Gromov hyperbolic. As another application we show that 
train track sliding and splitting sequences give quasi-geodesics in 
the train track graph, generalizing a result of Hamenstadt [Invent. 
Math.l. 



1. Introduction 

Train track splitting sequences are an integral part of the study of 
surface diffeomorphisms [19, 15, 14]. There are links between splitting 
sequences of tracks and the curves they carry, on the one hand, and 
Teichmuller geodesies and measured foliations on the other. Of partic- 
ular importance, in light of the hierarchy machine [12] and the closely 
related control of Teichmuller geodesies [16, 17], is to understand how 
a splitting sequence interacts with subsurface projection. We give a 
detailed structure theorem (Theorem 5.3) that explains this interac- 
tion. Our main application is the following result, needed for Masur 
and Schleimer's work on the disk complex. 

Theorem 5.5. For any surface S with £(S) > 1 there is a constant 
Q = Q(S) with the following property: For any sliding and splitting 
sequence {ri}fL of birecurrent train tracks in S and for any essential 
subsurface X C S if ttx(tn) ^ then the sequence {nxiji)}f=o is a 
Q -unparameterized quasi- geodesic in the curve complex C(X) . 

As another application of Theorem 5.3 we generalize, via a very 
different proof, a result of Hamenstadt [8, Corollary 3]: 

Theorem 6.2. For any surface S with^(S) > 1 there is a constant Q = 
Q(S) with the following property: If {Ti}fL Q is a sliding and splitting 
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sequence in the train track graph T(S), injective on slide subsequences, 
then {rj} is a Q -quasi- geodesic. 

For the proof of Theorem 5.3 we introduce induced tracks, efficient 
position, and wide curves. For any essential subsurface X C S and 
track t C S there is an induced track r\X. Induced tracks generalize 
the notion of subsurface projection of curves. Efficient position of a 
curve with respect to a track r is a simultaneous generalization of 
curves carried by r and curves dual to r (called hitting r efficiently 
in [15]). Efficient position of dX allows us to pin down the location 
of the induced track r\X. Wide curves are our combinatorial analogue 
of curves of definite modulus in a Riemann surface. The structure 
theorem (5.3) then implies Theorem 5.5: this, together with subsurface 
projection, controls the motion of a splitting sequence through the 
complex of curves C(X). 

Theorem 6.2, our second application of the structure theorem, is 
a direct consequence of Theorem 6.1, stated in terms of the marking 
graph. Theorem 6.1 requires a delicate induction proof conceptually 
similar to the hierarchy machine developed in [12]. We do not deduce 
Theorem 6.1 directly from the results of [12]; in particular it is not 
known if splitting sequences fellow-travel resolutions of hierarchies. 

Acknowledgments. We thank Yair Minsky for enlightening conver- 
sations. 

2. Background 

We provide the definitions needed for Theorem 5.3 and its corollaries. 

2.1. Coarse geometry. Suppose that Q > 1 is a real number. For 
real numbers r, s we write r <q s if r < Qs + Q and say that r is 
quasi-bounded by s. We write r —q s if r <q s and s <q r; this is 
called a quasi- equality. 

For a metric space (X, d x ) and finite diameter subsets A,B C X 
define d x (A, B) = &iam. x (A U B). Following Gromov [6], a relation 
/: X — > y of metric spaces is a Q -quasi-isometric embedding if for 
all x,y e X we have d x {x,y) = Q d y (f(x),f(y)). (Here f(x) C y is 
the set of points related to x.) If, additionally, the Q-neighborhood of 
f(X) equals y then / is a Q -quasi-isometry and X and y are quasi- 
isometric. 

If [m, n] is an interval in Z and / : [m, n] — > y is a quasi-isometric 
embedding then / is a Q -quasi- geodesic. Now suppose that Q > 1 is a 
real number, [m, n] and [p, q] are intervals in Z, and / : [m, n] — > y is 
a relation. Then / is a Q -unparameterized quasi- geodesic if there is a 
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strictly increasing function p: [p, q] — > [m, n] so that / o p is a Q-quasi- 
geodesic and for all i E [p, q — 1] the diameter of / ([p(i),p(i + 1)]) is 
at most Q. 

2.2. Surfaces, arcs, and curves. Let S = S g ^ n be a compact, con- 
nected, orientable surface of genus g with n boundary components. The 
complexity of S is £,(S) = 3g — 3 + n. A curve in S is an embedding 
of the circle into S. An arc in 5 is a proper embedding of the interval 
[0, 1] into S. A curve or arc a C S is trivial if a separates 5 and one 
component of Sxa is a disk; otherwise a is essential. A curve a is 
peripheral if a separates 5 and one component of S^a is an annulus; 
otherwise a is non-peripheral. A connected subsurface X C 5 is essen- 
tial if every component of <9X is essential in 5 and X is neither a pair 
of pants (£0,3) nor a peripheral annulus (the core curve is peripheral). 
Note that X inherits an orientation from S. This, in turn, induces an 
orientation on dX so that X is to the left of dX. 

Define C(S) to be the set of isotopy classes of essential, non-peripheral 
curves in S. Define A(S) to be the set of proper isotopy classes of es- 
sential arcs in S. Let AC{S) = C{S) U A(S). If a, p e AC{S) then the 
geometric intersection number [5] of a and j3 is 

i(a, (3) = min ||a D b\ : a G a, b G /?}. 

A finite subset A C AC(S) is a multicurve if /3) = for all a, j3 G A. 

If T C 5 is a subsurface with 9T a union of smooth arcs, meeting 
perpendicularly at their endpoints, then define 

index(T) = X (T) - ^ + ^ 

where c ± (T) is the number of outward (inward) corners of dT. Note 
that index is additive: index(T U T') = index(T) + index(T') as long 
as the interiors of T,T' are disjoint. 

2.3. Train tracks. For detailed discussion of train tracks see [19, 15, 
14]. A pretrack t C S is a properly embedded graph in S with ad- 
ditional structure. The vertices of r are called switches; every switch 
x is equipped with a tangent v x G T^S. We require every switch to 
have valence three; higher valence is dealt with in [15]. The edges of 
r are called branches. All branches are smoothly embedded in S. All 
branches incident to a fixed switch x have derivative ±v x at x. 

An immersion p : R — >■ S is a train-route (or simply a route) if 

• p(R) C r and 

• p{n) is a switch if and only if n G Z. 
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The restriction p\ [0, oo) is a half-route. If p factors through R/mZ then 
p is a train-loop. We require, for every branch 6, a train-route travelling 
along b. 

For each branch b and point p G 6, a component 6' of is a half- 

branch. Two half-branches 6', b" C 6 are equivalent if b' D 6" is again a 
half-branch. Every switch divides the three incident half-branches into 
a pair of small half-branches on one side and a single large half-branch 
on the other. A branch b is large (small) if both of its half-branches 
are large (small); if b has one large and one small half-branch then b is 
called mixed. 

Let B = B(t) be the set of branches of r. A function w: B — >■ M> is 
a transverse measure on r if w satisfies the switch conditions: for every 
switch x G r we have u>(a) + u»(fe) = w(c), where a',b' are the small 
half-branches and d is the large half-branch meeting x. Let P(t) be 
the projectivization of the cone of transverse measures; define V(r) to 
be the vertices of the polyhedron P(r). 




Figure 1. Top: A large branch admits a right, central, 
and left splitting. Bottom: a mixed branch admits a 
slide. 

We may split a pretrack along a large branch or slide it along a mixed 
branch; see Figure 1. (Slides are called shifts in [15].) The inverse of 
a split or slide is called a fold. Note that the inverse of a slide may be 
obtained via a slide followed by an isotopy. 

Suppose that r C S is a pretrack. Let iV = iV(r) C 5 be a tae 
neighborhood of r: so A r is a union of rectangles | b G £>} foliated by 
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Figure 2. The local model for N(t) near a switch, with 
horizontal and vertical boundary in the correct orienta- 
tion. The dotted lines are ties. 

vertical intervals (the ties). At a switch, the upper and lower thirds of 
the vertical side of the large rectangle are identified with the vertical 
side of the small rectangles, as shown in Figure 2. Since N is a union 
of rectangles it follows that index(iV) = 0. The horizontal boundary 
dhN is the union of dhRb, for b e B, while the vertical boundary is 
d v N = dN\d h N. 

Let N = N(t) be a tie neighborhood. Let T be a complementary 
region of r: a component of the closure of S^N. Define the horizontal 
and vertical boundary of T to be d^T = dTddhN and d v T = dTC\d v N. 
Note that all corners of T are outward, so index(T) = x{T) — \ \ddhT\. 

Suppose r C S is a pretrack. The subsurface filled by r is the union 
of N with all complementary regions T of r that are disks or peripheral 
annuli. 

Definition 2.1. Suppose that r C S is a pretrack and N = N(t). We 
say that r is a train track if r is compact, every component of dN has 
at least one corner and every complementary region T of r has negative 
index. 

Definition 2.2. In a sliding and splitting sequence {Tj} of train tracks 
each Tj+i is obtained from r, by a slide or a split. 

2.4. Carrying, duality, and efficient position. Suppose that r C S 
is a train track. If a is also a track, contained in iV = N(r) and 
transverse to the ties, then we write a -< r and say that <r is carried by 
r. For example, if r is a fold of a then cr is carried by r. 

A properly embedded arc or curve (3 C iV is carried by r if /3 is 
transverse to the ties and 5/3 Pi <9hiV = 0. Thus if /3 is carried then 
d(3 C c^TV. Again we write j3 -< r for carried arcs and curves. 
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Definition 2.3. Suppose that a C S is a properly embedded arc or 
curve. Then a is in efficient position with respect to r, denoted a H r, 
if 

• every component of a D N is a tie or is carried by r and 

• every region T C S^(NUa) has negative index or is a rectangle. 

Suppose that a H r. If a C iV then a is carried, a -< r. If no 
component of a D AT is carried then a is <ina/ to r and we write a fh r. 
If A C ^4C(S') is a multicurve then we write A -< r, A rh r, or A H r if 
all elements of A are disjointly and simultaneously carried, dual, or in 
efficient position. 

Remark 2.4. Our notion of duality is called hitting efficiently by Pen- 
ner and Harer [15, page 19]. Note that a ftl r if and only if a is carried 
by some extension of the dual track r*, also defined in [15]. Likewise, 
if a H r and a H N consists of carried arcs then a is carried by some 
extension of r. 

An index argument proves: 

Lemma 2.5. If a is a properly embedded curve or arc in efficient 
position with respect to a train track r C S then a is essential and 
non-peripheral in S. □ 

One of the goals of this paper is to prove the converse of Lemma 2.5; 
this is done in Theorem 4.1. Following Lemma 2.5 we may define 
C(t) = {a | a -< r} and C*(r) = {a | a rtl r}. Notice that if <r -< r is a 
track then C(a) C C(t) and C*(r) C C*(cr). 

A branch 6 e £>(r) is recurrent if there is some a -< r that meets i?^. 
The track r is recurrent if every branch is recurrent. Transverse re- 
currence is defined by replacing carrying by duality [15, page 20]. The 
track r is birecurrent if r is recurrent and transversely recurrent [15, 
Section 1.3]. In a slight departure from Penner and Harer's termi- 
nology [15, page 27] we will call a birecurrent track r complete if all 
complementary regions have index —1/2. (When S = S ltl there is, 
instead, a single complementary region with index —1.) 

Lemma 2.6. Suppose that a C S is a birecurrent track. Then C*(o~) 
has infinite diameter inside ofC(S). 

Proof. Let r be a complete track extending a [15, Corollary 1.4.2]. 
Section 3.4 of [15] and a dimension count gives a lamination A rtl r so 
that a) ^ for all a G C(S). Now an argument of Kobayashi [10], 
refined by Luo [11, page 124], implies that C*(r) C C*(a) has infinite 
diameter. □ 
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2.5. Vertex cycles. When a -< r is a curve there is a transverse 
measure w a defined by taking w a {b) = \a fl t\ where t is any tie of the 
rectangle Rb- Conversely, for any integral transverse measure w there 
is a multicurve a w — take w(6)-many horizontal arcs in Rf, and glue 
endpoints as dictated by the switch conditions. 

Note that if v G V(r) then there is a minimal integral measure w 
projecting to v. Since v is an extreme point of P{j) deduce that a w is 
an embedded curve. We call ot w a vertex cycle of r and henceforth use 
V{t) to denote the set of vertex cycles. 

2.6. Wide curves. Let iV = N(r) be a tie neighborhood. 

Definition 2.7. A multicurve A H r is wzrfe if there is an orientation 
of the components of A so that 

• for every b G B{r), all arcs of A fl Rb are to the right of each 
other (see the top of Figure 3) and 

• for every complementary region T of r, all arcs of A fl T are to 
the right of each other (see the bottom of Figure 3). 




Figure 3. Above: Arcs of A n R b to the right of each 
other. The vertical dotted line are ties; the heavy hor- 
izontal lines are arcs of dhN. Below: Arcs meeting the 
complementary region T, all to the right of each other. 



It follows from the definition that if A H r is wide then for any 
branch b G B(t) the intersection A fl Rb has at most two components. 



Lemma 2.8. Every vertex cycle a G V{r) is wide. 
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For an even more precise characterization of vertex cycles see Lemma 
3.11.3 of [14]. The proof below recalls a surgery technique used in the 
sequel. 

Proof of Lemma 2.8. We prove the contrapositive. Suppose that a is 
not wide. Orient a. There are three cases. 

Suppose there is a branch b C r and an oriented tie t C Rb where 
x and y are consecutive (along t) points of a fl t so that the signs of 
intersection at x and y are equal. Let [x, y] be the subarc of t bounded 
by x and y. Surger a along [x, y] to form curves 0, 7 -< r. See Figure 4. 
Thus w Q = + u> 7 and a is not a vertex cycle. 




Figure 4. Surgery when adjacent intersections have the 
same sign. 

Suppose instead that x, y, z are consecutive (along t) points of a fl 
t with alternating sign. In this case there is again a surgery along 
[x, z] producing curves (3 and 7. See Figure 5 for one of the possible 
arrangements of a, j3 and 7. Again w a = wp + w 7 is a non-trivial sum 
and a is not a vertex cycle. 

In the remaining case w a (a) < 2 for all a G £> and there are branches 
b,c E B where the arcs of a fl Rb are to the right of each other while 
the arcs of a fl R c are to the left of each other. See Figure 6 for the 
two ways a may be carried by r. 

If a is carried as in the top line of Figure 6 then surger a in both 
rectangles Rb and R c as was done in Figure 4. This shows that w a is 
a non-trivial sum and so a is not a vertex cycle. Now suppose that 
a is carried as in the bottom line of Figure 6. Note that the closure 
of a\(Rb U i? c ) is a union of four arcs. Two of these, (3' and 7', meet 
both Rb and R c . Since S is orientable no tie-preserving isotopy of iV 
throws (3' onto 7'. Let a' U a" = U 7'). Create an embedded 

curve by taking two parallel copies of /?' and joining them to a' and 
a". Similarly create 7 by joining two parallel copies of 7' to the arcs 
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Figure 5. Surgery when the three intersections have 
alternating sign. 




Figure 6. The curve a meets Rf, and R c twice. 

a' and a". It follows that wp ^ w 1 . Since 2w a = wp + w 1 again a is 
not a vertex cycle. □ 

2.7. Combing. Suppose that a -< r has w a (b) < 1 for every branch 
b C r. Orient and transversely orient a to agree with the orientation 
of the surface S. We think of the orientation as pointing in the re- 
direction and the transverse orientation pointing in the y-direction. A 
half-branch b C r\a, sharing a switch with a, twists to the right if any 
train-route through b locally has positive slope. Otherwise b twists to 
the left. If all branches on one side of a twist to the right then that 
side of a has a right combing, and similarly for a left combing. See 
Figure 8 for an example where both sides are combed to the left. 
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2.8. Curve complexes and subsurface projection. For more in- 
formation on the curve complex see [11, 12]. Impose a simplicial struc- 
ture on AC(S) where A C AC(S) is a simplex if and only if A is a 
multicurve. The complex of curves C(S) and the arc complex A(S) 
are the subcomplexes spanned by curves and arcs, respectively. Note 
that if the complexity £(S) is at least two then C(S) is connected [9, 
Proposition 2]. For surfaces of lower complexity we alter the simplicial 
structure on C(S). 

Define the Farey tessellation T to have vertex set Q U {oo}. A 
collection of slopes A C T spans a simplex if ps — rq = ±1 for all 
p/q,r/s G A. If S — S 1:1 or S 0j 4 we take C(S) = J 7 ; that is, there is an 
edge between curves that intersect in exactly one point (for S^i) or two 
points (for $0,4) • Note that for surfaces with £,(S) > 1 the inclusion of 
C(S) into AC(S) is a quasi-isometry. 

Suppose now that X = S 0t2 is an annulus. Define A(X) to be the 
set of all essential arcs in X, up to isotopy fixing dX pointwise. For 
a, P G A(X) define 

i(a,P) = min {\(a n b)\dX\ : a G a,b G /?}. 

As usual, multicurves give simplices for A(X). 

If a, f3 are vertices of C(S), A(S), or AC(S) then define d s {a,(3) 
to be the minimal number of edges in a path, in the one-skeleton, 
connecting a to (3; the containing complex will be clear from context. 
Note that if a p are distinct arcs of A(X), when X is an annulus, then 
d x ( a , p) = l + i(a, P) [12, Equation 2.3]. 

As usual, suppose that £(S) > 1. Fix an essential subsurface X G S 
with £(X) < £(S). We suppose that X is either a non-peripheral 
annulus or a surface of complexity at least one. (The case of an essential 
annulus inside of Si is not relevant here.) Following [12], we will define 
the subsurface projection relation n x '■ AC(S) — > AC(X). Let S x be 
the cover of S corresponding to the inclusion ni(X) < 7Ti(S). The 
surface S x is not compact; however, there is a canonical (up to isotopy) 
homeomorphism between X and the Gromov compactification of S x . 
This identifies the arc and curve complexes of X and S x . Fix a G 
AC(S). Let a x be the preimage of a in S x . 

If a x contains a non-peripheral curve in S x then 7Tx(o;) = {«}. 
Otherwise, place every essential arc of a x into the set 7Tx(«). If neither 
obtains then n x (o:) = 0. If 7Tx(oc) = then we say that a misses X. If 
7Tx(«) 7^ then a cuts X. 

Suppose that a, P G C(S). If 7Tx(o) and irx(P) are nonempty define 

d x (a,p) = diam x (ir x (a) Uir x (/?)). 
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Likewise define the distance dx(A,B) between finite sets A,B C C(S). 
When r is a track, we use the shorthand 7rx(r) for the set tt x (V(t)). If 
a is also a track, we write d x (j,a) for the distance dxijxij), ^x(°'))- 
We end with a lemma connecting the subsurface projection of carried 
(or dual) curves to the behavior of wide curves. 

Lemma 2.9. Suppose that X C S is an essential surface and r is a 
track. If some a -< r (a iti t) cuts X then there is a vertex cycle j3 <t 
(wide dual j3 iti t) cutting X . 

Proof. Some multiple of a -< r is a sum of vertices: m ■ w a = UiWi 
where Wi is the integral transverse measure for the vertex e V(r). 
Via a sequence of tie-preserving isotopies of N we may arrange for all 
of the Pi to realize their geometric intersection with each other. Note 
that there is an isotopy representative of a contained inside of a small 
neighborhood of the union B = 

To prove the contrapositive, suppose that none of the cut X. It 
follows that X may be isotoped in S to be disjoint from B. Thus a 
misses X, as desired. A similar discussion applies when a iti r. □ 

3. Induced tracks 

Suppose that r C S is a train track. Suppose that X C S is an 
essential subsurface with £(X) < £(S). Let S x be the corresponding 
cover of S. Let r x be the preimage of r in S x ; note that the pretrack 
t x satisfies all of the axioms of a train track except compactness. 

Define AC(r x ) to be the set of essential arcs and essential, non- 
peripheral curves properly embedded in the Gromov compactification 
of S x with interior a train- route or train- loop carried by t x . A bit 
of caution is required here — inessential arcs and peripheral curves 
may be carried by r x but these are not admitted into AC(t x ). Define 
A(t x ),C(t x ) C AC(t x ) to be the subsets of arcs and curves respec- 
tively. Define AC*{r x ) to be the set of dual essential arcs and dual 
essential, non-peripheral curves, up to isotopies fixing r x setwise. 

3.1. Induced tracks for non-annuli. If X is not an annulus define 
t\X, the induced track, to be the union of the branches of r x crossed 
by an element of C(r x ). 

Lemma 3.1. If X is not an annulus then the induced track r\X is 
compact. 

Proof. Note train-routes in r x that are mapped properly to S x are 
uniform quasi-geodesics in S x [14, Proposition 3.3.3]. Thus there is a 
compact core X' C S x , homeomorphic to X, so that any route meeting 
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S X \X' has one endpoint on the Gromov boundary of S x . It follows 
that t\X GX'. □ 

Note that r\X may not be a train track: iV = N(r\X) may have 
smooth boundary components and complementary regions with non- 
negative index. However, since all complementary regions of t x have 
negative index it follows that if a complementary region T of t\X has 
non-negative index then T is a peripheral annulus meeting a smooth 
component of ON. 

The definition of r\X implies that t\X is recurrent. Carrying, dual- 
ity, efficient position and wideness with respect to an induced track are 
defined as in Section 2.4. Define C(t\X) C C(X), the subset of curves 
carried by r\X. Note that C(r\X) = C{t x ). Define AC*{t\X) C 
AC(X) to be the subset of arcs and curves dual to t\X. Note that 
AC\t\X) D AC\t x ). 

Now, t\X fails to be transversely recurrent exactly when it carries 
a peripheral curve. We say that a branch b C t\X is transversely 
recurrent with respect to arcs and curves if there is a G AC*{r\X) 
meeting b. Then t\X is transversely recurrent with respect to arcs and 
curves if every branch b is. 

Lemma 3.2. Suppose that r is transversely recurrent in S . Then t\X 
is transversely recurrent with respect to arcs and curves in X . Further- 
more: suppose that r\X is transversely recurrent with respect to arcs 
and curves in X. If a C r\X is a train track then a is transversely 
recurrent in X. 

Proof. The first claim follows from the definitions. An index argument 
proves the second claim. □ 

Here is our second surgery argument. 

Lemma 3.3. Suppose that r is a track and X C S is an essential 
subsurface, yet not an annulus. For every a G A(t x ) at least one of 
the following holds: 

• There is an arc j3 G A(r x ) so that (3 is wide and i(a, (3) = 0. 

• There is a curve 7 G C(t\X) so that i(a, 7) < 2. 

The statement also holds replacing A,C by A*,C*. 

Proof. The proof is modelled on that of Lemma 2.8. If a -< r x is wide 
we are done. If not, as a is a quasi-geodesic [14, Proposition 3.3.3], 
orient a so that a is wide outside of a compact core for S x . Now 
we induct on the total number of arcs of intersection between a and 
rectangles R b C N(t x ) meeting the compact core. 
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Let t be a tie of R b . Orient t. Suppose that x, y are consecutive 
(along t) points of a D t. Suppose that the sign of intersection at x 
equals the sign at y. Let [x, y] be the subarc of t bounded by x and y. 
As in Lemma 2.8 surger a along [x, y] to form an arc ft' and a curve 7. 
See Figure 4 with ft' substituted for ft. 

Note that 7 is essential in S x , by an index argument. If 7 is non- 
peripheral then the second conclusion holds. So suppose that 7 is 
peripheral. Then a is obtained by Dehn twisting ft' about 7. So ft' is 
properly isotopic to a and has smaller intersection with R b ; thus we 
are done by induction. 

Suppose instead that x, y, z are consecutive (along t) points of a D t, 
with alternating sign. Surger a along [x, z] to form an arc ft' and a 
curve 7. See Figure 5, with ft' substituted for ft, for one of the possible 
arrangements of a, ft', and 7. Again 7 is essential. If 7 is non-peripheral 
then the second conclusion holds and we are done. If 7 is peripheral 
then, as a and ft' differ by a half-twist about 7, we find that ft' is 
properly isotopic to a. Since ft' has smaller intersection with R b we are 
done by induction. 

All that remains is the case that a meets every rectangle R b in most 
a pair of arcs of opposite orientation. For every branch b where a meets 
R b twice, choose a subarc t b of a tie in R b so that a n t b = dt b . We call 
t b a chord for a. For every t b there is a subarc a b C a so that = eta;;,. 
A chord t b is innermost if there is no chord t c with a c strictly contained 
in a b . Let t b be the first innermost chord. Let a' be the component of 
a\a b before a b . Build a route ft by taking two copies of a! and joining 
them to a b . Note that ft n i? c is a single arc or a pair of arcs exactly as 
«5 or a' meets R c . Thus /3 is wide. Also, ft is essential: otherwise t b Ua b 
bounds a disk with index one-half, a contradiction. By construction 
i(a, ft) = and Lemma 3.3 is proved. □ 

3.2. Induced tracks for annuli. Suppose that X C S is an annulus. 
Define r\X to be the union of branches b C r x so that some element of 
v4.(r x ) travels along 6. (Note that r\X, if nonempty, is not compact.) 
Define A(t\X) = A(r x ) and also the duals A*(t\X) D „4*(t x ). 

Define V{r\X) in ^4(r|X) to be the set of wide carried arcs. Define 
V*(t\X) dually. 

Lemma 3.4. Suppose that X C S is an essential annulus. If A^*\t\X) 
is nonempty then V^*\t\X) is nonempty. Let N = N (t\X) . If-y-\r\X 
is a wide essential arc then 7 meets each rectangle of N and each region 
of S X \N in at most a single arc. 
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For example, if 7 -< r\X is a wide essential arc then 7 embeds into 
t\X. 

Proof of Lemma 3.4- We prove the second conclusion; the first is simi- 
lar. Suppose that R is either a rectangle or region so that 7 Hi? is a pair 
of arcs to the right of each other. Let 5 be an arc properly embedded 
in i?\7 so that 5 D 7 = <9<5. Let 7' be the component of 7\<9<5 so that 
^7' = 85. If 7'U<5 bounds a disk in S x then this disk has index one-half 
and we contradict efficient position. If 7' U 5 bounds an annulus then 
7 was not essential, another contradiction. □ 

Suppose that a is the core curve of the annulus X. 

Lemma 3.5. If a is not carried by r\X then V{r\X) = A(r\X). If a 
is not dual to r\X then V*(t\X) = A*(t\X). □ 

Lemma 3.6. Suppose that a -< r\X. One side of a is combed if and 
only if both sides are combed in the same direction if and only if some 
isotopy representative of a is dual to r\X. □ 

4. Finding efficient position 

After discussing the various sources of non-uniqueness we prove in 
Theorem 4.1 that efficient position exists 

Let N = N(r); suppose that a H r. A rectangle T C S^(N U 
a) is vertical if dT has a pair of opposite sides meeting a and c^iV 
respectively. Define horizontal rectangles similarly. Figure 7 depicts 
the two kinds of rectangle swap. 




Figure 7. Pieces of iV are shown, with vertical and hor- 
izontal boundary in the correct orientation; the dotted 
lines are ties. The left and right pictures show a vertical 
and horizontal rectangle swap, respectively. 

Now suppose that a -< t, every rectangle Rb C N meets a in at 
most a single arc, and one side of a is combed. Let A be a small 
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regular neighborhood of a. Then an annulus swap interchanges a and 
the component of dA on the combed side. See Figure 8. 



Figure 8. Both sides of a are combed (to the left). 
Thus both boundary components of the annulus shown 
are dual to r and both differ from the carried core curve 
by an annulus swap. 



Theorem 4.1. Suppose that £(S) > 1 and r C S is a birecurrent 
train track. Suppose that A C AC(S) is a multicurve. Then efficient 
position for A with respect to r exists and is unique up to rectangle 
swaps, annulus swaps, and isotopies of S preserving the foliation of 
N(t) by ties. 

Remark 4.2. When S = Si is a torus, Lemma 14 of [7] proves the 
existence of efficient position for curves with respect to Reebless bigon 
tracks. Uniqueness of efficient position follows from a slight generaliza- 
tion of Section 4.1 using bigon swaps. 

4.1. Uniqueness of efficient position. Suppose that a and /3 are 
isotopic curves and in efficient position with respect to r. We induct 
on i(a, (3). For the base case suppose that \a D /3| = 0. Then a and (3 
cobound an annulus A C S so that dA has no corners [3, Lemma 2.4]. 
Since N = N(t) is a union of rectangles the intersection A PI N is also 
a union of rectangles. Thus index(iV D A) = 0. By the hypothesis 
of efficient position any region T C A^N has non-positive index and 
has all corners outwards. By the additivity of index it follows that 
index (T) = 0. It follows that each region T is either an annulus without 
corners or a rectangle. 

Suppose that some region T is an annulus without corners. Then 
we must have T = A. For if dT meets dN then dN has a component 
without corners, contrary to assumption. Since T = A it follows that 
a and ft are isotopic in the complement of N and we are done. 



16 



MASUR, MOSHER, AND SCHLEIMER 



So we may assume that all regions of A\N are rectangles. (In par- 
ticular, A fl iV 7^ 0.) Note that if a region R is a horizontal rectangle 
then there is no obstruction to doing a rectangle swap across R. After 
doing all such swaps we may assume that A\N contains no horizontal 
rectangles. 

We now abuse terminology slightly by assuming that the position of 
N determines that of r. So if A contains vertical rectangles then there 
are switches of r contained in A. This implies that A contains half- 
branches of r. Let b' be a half-branch in A, meeting OA. If b' is large 
then there is a vertical rectangle swap removing three half-branches 
from A. After doing all such swaps we may assume that any such b' is 
small. If R is a vertical rectangle meeting dA then R has two horizontal 
sides. If neither of these meets a switch on its interior then again there 
is a swap removing three half-branches from A. 

After doing all such swaps if there are still vertical rectangles in 
A then we proceed as follows: every vertical rectangle must have a 
horizontal side that properly contains the horizontal side of another 
vertical rectangle. (For example, in Figure 8 number the rectangles 
above the core curve R ,Ri,R 2 from left to right. Note that the left 
horizontal side of Ri strictly contains the right horizontal side of Ri-i.) 
It follows that the union of these vertical rectangles gives an annulus 
swap which we perform. Thus, we are reduced to the situation where 
A contains no horizontal or vertical rectangles. 

If A C N then a and (5 are both carried. For any tie t C N, any 
component t' C t fl A is an essential arc in A. (To see this, suppose 
that t' is inessential. Let B C A be the bigon cobounded by t' and 
a' C a, say. Since a is carried, a' is transverse to the ties. We define 
a continuous involution on a'] for every tie s and for every component 
s' C s(~)B transpose the endpoints of s'. As this involution is fixed point 
free, we have reached a contradiction.) It follows that A is foliated by 
subarcs of ties and we are done. 

There is one remaining possibility in the base case of our induction: 
An N 7^ 0, A <f_ N, and A contains no switches of r. Thus every region 
of An N and of A\N is a rectangle meeting both a and f3. Any region 
R of A H N is foliated by (subarcs of) ties and, as above, all ties meet 
R essentially. Thus R gives a parallelism between (carried arcs) ties of 
a and j3. It follows that A gives an isotopy between a and j3, sending 
ties to ties. This completes the proof of uniqueness when \a fl f3\ =0. 

For the induction step assume \a D /3\ > 0. Since a is isotopic to (3 
the Bigon Criterion [3, Lemma 2.5], [4, Proposition 1.3] implies that 
there is a disk B C S with exactly two outward corners x and y so that 
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BC\(aU0) = OB. Suppose that x is a dual intersection: an intersection 
of a tie of a and a carried arc of 0. See Figure 9. 



Figure 9. The left corner is a dual intersection, between 
a tie of a and a carried arc of 0. If the half-route p exits 
through a or then a bigon or non-trivial trigon is cre- 
ated. 

Let a' = a fl B and 0' = f] B. Orient 0' away from x. Let 
z E a' be immediately adjacent to x. Without loss of generality we 
may assume that z is to the left of 0', near x. Let p be the half-route 
starting at z, initially agreeing with 0, and turning left at every switch. 
If p C B then eventually p repeats a branch b in the same direction; 
it follows that there is a curve 7 -< r contained in B contradicting 
Lemma 2.5. However, if p exits B through a' (/?') then we contradict 
efficient position of a (0). 

It follows that the corner x either lies in 5* \iV or is the intersection 
of carried arcs of a and 0. The same holds for y. In either case we cut 
off of B a small neighborhood of x and of y: when the corner lies in N 
we use a subarc of a tie to do the cutting. The result B' is a rectangle 
with the components of d^B contained in a and respectively. As 
index(5') = the argument given in the case of an annulus gives a 
sequence of rectangle swaps moving a across B. This reduces \a fl 0\ 
by two and so completes the induction step. 

The proof when a and are arcs follows the above but omitting any 
mention of annulus swaps. 

Finally, suppose that A, T are isotopic multicurves, both in efficient 
position. We may isotope T to A, as above, being careful to always 
use innermost bigons. This completes the proof that efficient position 
is unique. 

We end this subsection with a useful corollary: 
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Corollary 4.3. Suppose that Y C AC(S) is a finite collection of arcs 
and curves in efficient position. Then we may perform a sequence of 
rectangle swaps to realize the pairwise geometric intersection numbers. 

Proof. Let T = {7i}f =1 . By induction, the curves of V = r\{7 fe } 
realize their pairwise geometric intersection numbers. If 7^ meets some 
7i G T' non- minimally then by the Bigon Criterion [5, page 46] there is 
an innermost bigon between 7^ and some 7^ G V. We now may reduce 
the intersection number following the proof of uniqueness of efficient 
position. □ 

4.2. Existence of efficient position. Our hypotheses are weaker, 
and thus our discussion is more detailed, but the heart of the matter 
is inspired by [11, pages 122-123]. 

We may assume that r fills S; for if not we replace S by the sub- 
surface filled by r. Since r is transversely recurrent for any e, L > 
there is a finite area hyperbolic metric on the interior of S and an iso- 
topy of t so that: every branch of r has length at least L and every 
train- route p -< r has geodesic curvature less than e at every point [15, 
Theorem 1.4.3]. 

Let t h be the lift of r to EI = HI 2 , the universal cover of S. Every 
train- route p -< r H cuts H into a pair H ± (p) of open half-planes. Fix 
a route p -< r e and a half-branch b' C r e so that there is some n G Z 
with b' Hp = p{n). We say the branch b is rising or falling with respect 
to p as the large half-branch at the switch p(n) is contained in p\[n, 00) 
or contained in p\{— 00, n]. 

Claim 4.4. For any route p -< r 11 one side of p has infinitely many 
rising branches while the other side has infinitely many falling branches. 

Proof. Note that there are infinitely many half-branches on both sides 
of p: if not then dhN(r) would have a component without corners, 
contrary to assumption. Suppose that there are only finitely many 
rising branches along p. Then there is a curve 7 -< r so that Wj(b) < 
1 for every branch b and so that the two sides of 7 are combed in 
opposite directions. Thus r is not recurrent, a contradiction. The 
same contradiction is obtained if there are only finitely many falling 
branches along p. □ 

Claim 4.5. For any route p -< r H and for any family of half-routes 

{/?„} if (3 n H p = p(n) then lim^oo (3 n (oc) = p(oo). 

Proof. Let x = p(oo) G dooM. Consider the subsequence {/3 n } where 
the first branch of each j3 n is falling. Let P n = p\{— 00, n] U f3 n , oriented 
away from p(— 00). Note that P n (oo) = /3„(oo). Recall that p and P n 
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are both uniformly close to geodesies [15, pages 61-62]. Thus P n (oo) — > 
x as n — > oo. 

Now consider the subsequence {/?„} where the first branch of each /3 n 
is rising. Let P n = f3 n U p\[n, oo) oriented towards x; so P n (oo) = x for 
all n. Note that P(— oo) = /3 n (oo). Since all complementary regions of 
t h have negative index none of the P n may cross each other. It follows 
that either the P n exit compact subsets of H, and we are done, or the P n 
converge [15, Theorem 1.5.4] to P, a train-route with P(oo) = x. Since 
P does not cross any P n deduce that P and p are disjoint. But this 
contradicts [14, Corollary 3.3.4]: train-routes that share an endpoint 
must share a half-route. □ 

Given distinct points x, y, z G S 1 = c^EI, arranged counterclockwise, 
let (y, z) be the component of S' 1 \{y,2;} that does not contain x. Let 
[y, z] be the closure of (y,z). Thus x G (z,y), (y,z) H [z,y] = 0, and 
(y,z)U[z,y] =S l . 

Claim 4.6. For any distinct z,y G S 1 there is a train-route p so that 
one of the intervals d 00 H ± (p) is contained in (z,y). 

Proof. The endpoints of train-routes are dense in S* 1 = c^H. Fix 
x G (z, y) so that x is the endpoint of a train-route 7. Since there are 
infinitely many rising branches along 7 (Claim 4.4) the claim follows 
from the rising case of Claim 4.5. □ 

Let H XjV C EI be the convex hull of (x, y) C c^EI. Let H x , y be the 
union of all open half-planes H(p) so that d oc H(p) C (x,y). Since 
train-routes have geodesic curvature less than e at every point: 

Claim 4.7. The union T-L x ,y is contained in an 5-neighborhood of H x , y , 
where 5 may be taken as small as desired by choosing appropriate 
e,L. □ 

A set X C EI is e' -convex if every pair of points in X can be connected 
by a path in X which has geodesic curvature less than e' at every point. 

Claim 4.8. H\?^ X)l/ is closed and e'-convex, where e' may be taken as 
small as desired by choosing appropriate e, L. 

Proof. This is proved in detail on pages 122-123 of [11]. □ 

Claim 4.9. The point x is an accumulation point of d(M\'H Xi y). 

Proof. Pick a sequence of sub intervals (x n , y n ) C (x, y) so that x n ,y n — > 
x as n — > 00. By Claim 4.6 for every n there is a route p n and a half- 
plane H n = H(p n ) so that dooH n C (x n ,y n ). It follows that C 
"H^. Let r n be any bi-infinite geodesic perpendicular to dH xy and 
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meeting H n . Thus r n — >■ x as n — > oo. By Claim 4.7 the intersection 
r n fl 9(H\'H X) j,) is nonempty, and we are done. □ 

The next lemma is not needed for the proof of Theorem 4.1: we 
state it and give the proof in order to introduce necessary techniques 
and terminology. 

Lemma 4.10. For any non-parabolic point x C S 1 there is a sequence 
of train-routes {p n } with associated half-planes {H(p n )} forming a 
neighborhood basis for x. 

Proof. Let y, z be arbitrary points of S* 1 so that x, y, z are ordered 
counterclockwise. It suffices to construct a train-route separating x 
from (y,z). 

First assume that x is the endpoint of a route p. Claim 4.4 implies 
that there are infinitely many rising branches {a m } on one side of p 
and infinitely many falling branches {c n } on the other side. Run half- 
routes a m and j n through a m and c n ; so each half-route meets p in a 
single switch. By Claim 4.5 the endpoints converge a m (oo), 7 n (oo) — > x. 
Thus sufficiently large m, n give a train-route 

«m U p\[m, n \ U 7n 

that separates x from (y,z), as desired. 
For the general case consider 

K; = w^(n z , x un x ,y). 

Note that x is an accumulation point of /C (by Claim 4.9 and because 
T-L z>x cannot contain points of d(M.\ / H x>y )). Fix any basepoint w e /C. 
By Claim 4.8 /C is e'-convex. Thus there is a path r C /C from wtox 
which has geodesic curvature less than e' at every point. Since x is not 
a parabolic point the projection of r to S recurs to the thick part of S; 
thus r meets infinitely many branches {b n } of r H . 

Suppose that 6 is a branch of r H lying in /C. If the two sides of b meet 
T-L z , x and "H^ then b is a bridge of /C. If the sides of 6 meet neither 
T-L ZtX nor T^j, then b is an interior branch of /C. If exactly one side of b 
lies in /C then 6 is a boundary branch. If both sides lie in T-L ZiX (or both 
sides lie in T-L x>y ) then 6 is an exterior branch. See Figure 10 below. 

By convexity the path r is disjoint from the exterior branches. After 
a small isotopy the path r is also disjoint from the boundary branches, 
meets the interior branches transversely, and still has geodesic curva- 
ture less than e' at every point. 

Now, if r travels along a bridge then there are routes p^ cutting off 
half-planes H^ 1 lying in T-L z <x and T-L x>y respectively. Then either x is 
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the endpoint of a train-route or a cut and paste of p gives the desired 
route T separating x from (y, z). In either case we are done. 

So suppose that r only meets interior branches {b n } of /C. Let 7„ 
be any train- route travelling along b n . If any of the 7„ land at x we 
are done, as above. Supposing not: Fixing orientations and passing 
to a subsequence we may assume that 7 n (oo) — > x as n — > oo. There 
are now two cases: suppose that for infinitely many n we find that 
7„(— oo) G [y,z]. Then passing to a further subsequence we have that 
7„ — > T where r(oo) = x [15, Theorem 1.5.4]; thus x is the endpoint of 
a train-route and we are done as above. The other possibility is that 
for some sufficiently large n both endpoints 7„(±oo) lie in (z, y). Since 
b n is an interior branch 7„ separates x from (y, z) and Lemma 4.10 is 
proved. □ 



4.3. Finding invariant efficient position. Fix a G C(S). (The case 
where a G A(S) is dealt with at the end.) Let a' be a component of 
the lift of a to the universal cover H. Let 7Ti (a) be the cyclic subgroup 
(of the deck group) preserving a'. Let {x,y} = d^a' C S 1 . We take 

By construction /C is ^(c^-invariant. By Claims 4.8 and 4.9 the set 
/C is closed, e'-convex, and has {x,y} C c^ZC. By Lemma 4.10 the 
only non-parabolic points of dooJC are x and y. As in the proof of 
Lemma 4.10 we find a bi-infinite path r C /C connecting y to x, with 
geodesic curvature less than e' at every point. See Figure 10. 

Let H(r) be the open half-plane to the right of r. If we remove the 
union 

U 9-H(r) 

geiTi(a) 

from H then, as with Claim 4.8, what remains is closed and e"-convex 
for some small e". It follows that we may homotope the path r to 
become a Tr^o^-invariant smooth path, contained in /C and transverse 
to the interior branches, and avoiding the exterior branches of /C. A 
further equivariant isotopy ensures that r also avoids the boundary 
branches of /C. Orient r from y to x. 

Remark 4.11. Suppose that 7 -< r H is a train-route that separates x 
from y. Note that if there exists a non-identity element g G iti{a) so 
that 7 and g • 7 meet then r is carried by r 11 , thus a -< r, and we are 
done. We will henceforth assume that train-routes separating x from 
y are disjoint from their non-trivial translates. 
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FIGURE 10. The path r runs from y to x. To simplify 
the figure, no interior branches are shown. 

Let b be any interior branch of /C and let 7 be any train-route trav- 
elling along b. Since b is interior, 7 must separate x from y. Orient 7 
from T-Ly tX to T-L x ,y (Thus if 7 and r meet once then the tangent vectors 
to r and 7, in that order, form a positive frame.) The orientation of 
7 gives an orientation to b. Moreover, as b is an interior branch a cut 
and paste argument shows that the orientation on b is independent of 
our choice of 7. Orient all interior branches in this fashion and note 
that these orientations agree at interior switches. 

We say that p G r fl b has positive or negative sign as the tangent 
vectors to r and b (in that order) form a positive or negative frame. 
Suppose that there are N e N orbits of points of negative sign, under 
the action of 717(0:). We now induct on N. 

Suppose that N is zero. Any bigon between r and a train-route 
is contained in /C and so contributes one point of positive and one 
point of negative sign. So if there are no points of negative sign then 
there are no bigons and r is in efficient position with respect to r H . 
Recall that r is 7Ti(o;)-invariant. So j3 C S, the image of r under the 
universal covering map, is an immersed curve in S homotopic to a. If 
P is embedded then we are done. If not then the Bigon Criterion for 
immersed curves [18] implies that /3 must have either a monogon or 
a bigon of self-intersection. If (5 has a monogon B of self-intersection 
then, since index is additive, r must be disjoint from B. Thus we can 
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homotope (5 to remove B while fixing r pointwise. If (5 has a bigon B 
of self-intersection then, as in the proof of uniqueness in Section 4.1, 
we may remove B via a sequence of rectangle swaps. After removing 
all monogons and bigons of self-intersection the curve (3 is embedded 
and in efficient position. 




Figure 11. Left: The lowest point shown has negative 
sign. The paths r and 7l form a bigon. Right: The 
corresponding figure for 7^. 

Suppose that N is positive. Let b be a branch with a point p G rC\b of 
negative sign. Let 7^ (7^) be the half-route starting at p, travelling in 
the direction of b, and thereafter turning only right (left). Each of 7^ 
and 7i must have at least one bigon with r, as their points at infinity 
lie in (x,y). There are now two (essentially identical) cases: 

• There is a bigon B between r and 7^, to the right of r, so that 
the corners of B appear in the same order along r and 7^. 

• There is a bigon B between r and 7^, to the right of r, so that 
the corners of B appear in opposite order along r and 7^. 

See Figure 11. If neither case holds then any half- route ending at 
p must originate in (x,y), contradicting the fact that p has negative 
sign. Note that, by Remark 4.11, 7^ (7^) is disjoint from its non- 
trivial 717(0:) translates. It follows that the bigon B is also disjoint 
from its non-trivial translates. Finally, we may equivariantly isotope 
r across 717(0:) • B. Since the arc of 7^ D OB (respectively 7^ D OB) is 
combed outside of B this isotopy reduces N by at least one. (Again, 
see Figure 11.) This completes the proof of Theorem 4.1 when a is a 
curve. 

4.4. Efficient position for arcs and multicurves. Now suppose 
that a C S is an essential arc. Let a' be a lift of a to H, the universal 
cover of S. Note that {x, y} = d^a' is a pair of parabolic points. 
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Construct JC = H\(7£ y>a; U U x :V ) as before. The proof now proceeds as 
above, omitting any mention of 7ii(a), equivariance, or annulus swaps. 

Finally suppose that A is a multicurve. As shown in Section 4.2 
we may isotope, individually, every a G A into efficient position. By 
Corollary 4.3 all a G A may be realized disjointly in efficient position. 
This completes the proof of Theorem 4.1. □ 

5. The structure theorem 

5.1. Bounding diameter. We now bound the diameters of the sets 
of wide arcs and curves carried by the induced track. 

Lemma 5.1. Suppose that r is a birecurrent track and X C S is an 
essential annulus. If r\X ^ then the diameter ofV(r\X) U V*{r\X) 
inside of A(X) is at most eight. 

Proof. In the proof we use V, V* to represent V(r|-X") and V*(t\X). 
Since t\X ^ it follows that A(r\X) is nonempty. The first conclusion 
of Lemma 3.4 now implies that V is nonempty. 

Claim. V* ^ 0. 

Proof. By Lemma 2.6 there is a dual curve j3 G C*(t) so that i(a, f3) > 0. 
Thus there is a lift (5' C S x with closure an essential arc. Since t\X C 
t x it follows that (5' G A*(t\X). The first conclusion of Lemma 3.4 
now implies that V* is nonempty. □ 

Claim. If p G V and 7 G V* then 7) < 3. 

Proof. Suppose that i(/3, 7) = n > 4. Let {^i^Zi be the components of 
7\/3 with both endpoints on j3. Let i?j be the components of S' X \(/3U7) 
with compact closure. We arrange matters so that opposite sides of Ri 
are on 7, and 7^+1. Let R be the union of the Ri. Since index(i?) = 
every region T of the closure of R\N(t\X) also has index zero and 
so is a rectangle. If T meets both 7^ and 7 i+i then 7 was not wide, 
a contradiction. As n — 1 > 3 any region T meeting 72 is a compact 
rectangle component of the closure of S x \N(t\X). An index argument 
implies that r x and thus t G S has a complementary region with non- 
negative index, a contradiction. □ 

Since V, V* are nonempty it follows that diam(V U V*) < 8. □ 

Now suppose that X is not an annulus. Prompted by Lemma 2.8 we 
define 

W(t x ) = {a G AC(t x ) I a is wide} . 
Define W*(t x ) similarly, replacing AC(t x ) by AC*(t x ). 
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Lemma 5.2. There is a constant Ki = Ki(S') with the following prop- 
erty. Suppose that r is a track and X C S is an essential subsurface 
(not an annulus) with ^x( T ) 7^ 0- Then the diameter of W{r x ) U 
W*(t x ) inside of AC(X) is at most Ki. Furthermore if, after iso- 
toping dX into efficient position, the induced orientation on dX is not 
wide then either C{r\X) or C*{j\X) has diameter at most two in C(X). 

Proof. In the proof we use W, W* , AC, AC* to represent W(t x ) and so 
on. Since ttx(t) 7^ there is some vertex cycle a G V(r) so that a 
cuts X. Since a is wide (Lemma 2.8) there is a lift a' -< t x which is 
also wide; deduce that W is nonempty. 

Claim. W* ^ 0. 

Proof. By Lemma 2.6 there is a dual curve a G C*(r) cutting X. By 
Lemma 2.9 there is a wide dual (3 that also cuts X. Thus there is 
a lift C S x with closure an essential wide arc or wide essential, 
non-peripheral curve. So /3' G W* as desired. □ 

Now isotope dX into efficient position. Let X' be the compact com- 
ponent of the preimage of X under the covering map S x — > S. Note 
that dX' is in efficient position with respect to r x . Note that the cov- 
ering map S x — > 5 induces a homeomorphism between X' and X. Let 
N x = N(r x ) C S x be the preimage of N = N(t). Let N' = X'nN x . 
Again, the covering map induces a homeomorphism between N' and 

Nnx. 

Suppose that dX, with its induced orientation, is not wide. If dX 
fails to be wide in S\N(r) then there is a properly embedded, essential 
arc 7 C X disjoint from N(t). Lift 7 to 7' C X'. Adjoin to 7' geodesic 
rays in S x \X' to obtain an essential, properly embedded arc 7" C S x . 
Note that 2(7", a) — for every ct G ^4C; only intersections in X' 
contribute to geometric intersection number as computed in S x . This 
implies that diamx(C(r|A)) < 2. Furthermore, i( / ~f",(3) < 2 for every 
f3 G W*. This gives the desired diameter bound for W U W*. 

If, instead, dX fails to be wide in N(t) then there is a properly 
embedded, essential arc 7 C X that is a subarc of a tie. Again, lift and 
extend to an essential arc 7" C S x so that 2(7", /3) = for any (3 G ^4C*. 
This implies that diam x (C*(r|X)) < 2. We also have i(^",a) < 2 for 
any a G W. Again the diameter is bounded. 

Now suppose that dX is wide. Thus, for every b G B(t), the rectangle 
Rb meets dX in at most a pair of arcs. It follows that NnX, and thus 
N', is a union of at most 2|B(r)| subrectangles of the form R',R" C 
i?f>. Suppose that a E W and /3 G VT*. Then a and f3 each meet 
a subrectangle R' in at most two arcs. Thus a and /3 intersect in at 
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most four points inside of R! . Thus i(cx,/3) < 8\B(r)\ and Lemma 5.2 
is proved. □ 

5.2. Accessible intervals. Suppose that {rj}^ is a sliding and split- 
ting sequence of birecurrent train tracks. Suppose X C S is an essential 
subsurface, yet not an annulus, with £(X) < £(S). Define 

m x = min{i G [0,7V] | diam x (C*(ri\X)) > 3} 

and % = max [i G [0, iV] | diamx(C(T;|X)) > 3}. 

If either mx or is undefined or if n x < m x then fx, the accessible 
interval is empty. Otherwise, fx = 

If X C S is an annulus, then Ix is defined by replacing C by A and 
increasing the lower bound on diameter from 3 to 9. We may now state 
the structure theorem: 

Theorem 5.3. For any surface S with £(S) > 1 there is a constant 
Ko = Ko(S') with the following property: Suppose that {Ti}fL Q is a slid- 
ing and splitting sequence of birecurrent train tracks in S and suppose 
that X C S is an essential subsurface. 

• For every [a, b] C [0, N] if [a, b] n I x = and 7r x (n) ^ then 
dx(r a ,r b ) < K . 

Suppose % G I x . If X is an annulus: 

• The core curve a is carried by and wide in T; L . 

• Both sides of a are combed in the induced track Ti\X. 

• If i + 1 G I x then r i+ i\X is obtained by taking subtracks, slides, 
or at most a pair of splittings of Ti\X . 

If X is not an annulus: 

• When in efficient position dX is wide with respect to T{. 

• The track T{\X is birecurrent and fills X . 

• If i + 1 G I x then r i+ i\X is either a subtrack, a slide, or a split 

ofn\x. 

Proof. Fix an interval [a, b] C [0, N]. Note that r b -< r a and so r h x -< t* . 
Thus AC(r b x ) C AC{t x ) while AC*(t x ) C AC*{r x ). 

Claim. If [a, b] H I x = and 7i x (r b ) ^ then d x (r a , r b ) < K . 

Proof. Fix, for the duration of the claim, a vertex cycle j3 G V(r b ) so 
that (3 cuts X. Since (3 is also carried by r a there is, by Lemma 2.9, a 
vertex cycle a G V{T a ) cutting X. Pick a' G 7Tx(«) and j3' G irx(P)- 
Note Lemma 2.8 implies that a' is wide in r x while f3' is wide in 
r^. The proof divides into cases depending on the relative positions of 
a, b, m x and n X - 
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Case I. Suppose nx < a or nx is undefined. 

Note that -< t* . If X is an annulus then since a^Ix the diameter 
of A(r a \X) is at most eight; thus d x (a, 0) < 8 and we are done. 

Suppose that X is not an annulus. If is an arc then Lemma 3.3 
gives two cases: we may replace by 7 which is either a wide arc in 
or is an essential non-peripheral curve in r a \X. (If is a curve then 
let 7 = j3'.) In either case Lemma 3.3 ensures that 1(7, 0) < 2 and so 
dx(l, 0) < 4. If 7 is an arc then both a' and 7 are wide so Lemma 5.2 
gives dx{pt,0) < Kx + 4. If 7 is a curve pick any 5 G V(r a |X). Then 
Lemma 5.2 implies that c?x(tt',5) < Ki. Also, a ^ Ix implies that 
7) < 2. Thus d x (a, 0) < Ki + 6. 

Case II. Suppose 6 < mx or is undefined. 

If X is an annulus, then Lemma 5.1 gives wide duals a* G V*(r a \X) 
and (5* G V*(r 6 |X) so that d x (a', a*), d x (0, 0*) < 8. It follows that 
the arc a* also lies in A*(n\X). Since b Ix we have < 8. 

Thus d x (a,/3) < 24, as desired. 

If X is not an annulus, then by Lemma 5.2 there is a wide dual 
a* G W*{t*) so that (^(a', «*) < Ki. Again, a* is also an element of 
AC*(t*) but may not be wide there. If a* is an arc then Lemma 3.3 
gives two cases: we may replace a* by 7* which is either a wide dual 
arc to t* or is an essential non-peripheral dual curve to t* . (If a* is 
a curve then let 7* = a*.) So i(a*,j*) < 2 and thus d x {a*,1*) < 4. 
If 7* is a wide dual arc then Lemma 5.2 implies that dx{l* , 0) < Ki 
and so dx(ot, (3) < 2Kx + 4. If 7* is a dual curve then, as b I x , any 
dual wide curve 5* G V*{r b \X) has d x (l*,5*) < 2. Again, Lemma 5.2 
implies that d x {S*, 0) < Ki and so d x {a, (3) < 2K X + 6. 

Case III. Suppose a < n x < c < m x < 

The first two cases bound dx(j c , r b ) and d x (j a , r c ); thus we are done 
by the triangle inequality. 

Case IV. Suppose a < nx < mx < & and mx = nx + 1- 

Let c = nx and d = mx- The first two cases bound dx(jd,Tb) and 
^x(Ta,T c )- Since V{r c ) and ^(t^) have bounded intersection dx(r c , r^) 
is also bounded and the claim is proved. □ 

Now fix 2 G ix- 

Claim. If X is an annulus: 

• The core curve a is carried by and is wide in r«. 

• Both sides of a are combed in the induced track t^X. 
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• If i + 1 G Ix then r i+ i \X is obtained by taking subtracks, slides, 
or at most a pair of splittings of Ti\X. 

Proof. Since % G Ix-, both A(ri\X) and ^4*(rj|X) have diameter at least 
nine. From Lemma 5.1 deduce that the inclusions V C A and V* C A* 
are strict. Thus by Lemma 3.5 the core curve a is both carried by and 
dual to Ti\X. The second statement now follows from Lemma 3.6. Thus 
at least one side of a is combed in r x . Projecting from S x to S we 
find that a -< r,. If a is not wide in r, then we deduce that neither side 
of a is combed in t x , a contradiction. 

Suppose that Tj slides to Tj+i. Then, up to isotopy, Tj+i slides to Tj. 
Since slides do not kill essential arcs it follows that r i+ i|X is obtained 
from Ti\X by an at most countable collection of slides. 

Now suppose that Tj+i is obtained by splitting r, along a large branch 
b. Thus is obtained from t x by splitting all of the countably many 
lifts of b. Every essential arc carried by Tj+i |X is also carried by r x . Let 
t' C be the union of these essential routes. It follows that r i+ i\X is 
obtained from r' by splitting along lifts of b that are also large branches 
of t' . Since both sides of a are combed in Ti\X the same is true in r' 
and so any component of r'\a is a tree without large branches. The 
track t 1 therefore has only finitely many large branches, all contained 
in a. Since a is wide in there are at most two preimages of the large 
branch b contained in a C S x . Thus r i+1 \X is obtained from r' by at 
most two splittings. This proves the claim. (See Figure 12 for pictures 
of how a may be carried by and how splitting b effects Ti\X.) □ 

Claim. Suppose X is not an annulus. 

• When in efficient position dX is wide with respect to Tj. 

• The track t^X is birecurrent and fills X. 

• If i + 1 e ix then Tj +1 |X is either a subtrack, a slide, or a split 
oin\X. 

Proof. Since i G Ix the second conclusion of Lemma 5.2 implies that 
9X is wide. The induced track Ti\X carries a pair of curves at distance 
at least three, so fills X. Also, Ti\X is recurrent by definition. For 
any branch b' G t^X C S x , let b C r be the image in 5. Since r is 
transversely recurrent there is a dual curve j3 meeting b. Lifting j3 to 
a curve or arc f3' C S" x gives a dual to r|X meeting b'. Thus r|X is 
transversely recurrent with respect to arcs and curves, as defined in 
Section 3.1 

Now, if n slides to r i+1 then, as in the annulus \X slides to 

Ti+i\X. Suppose instead that splits to r i+ i along the branch b G B{ji). 
Thus Ti\X splits (or isotopes) to a track r' so that r i+1 |X is a subtrack. 
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FIGURE 12. Four of the possible ways for an oriented, 
carried, wide curve a to meet a large rectangle Rb of 
N(t). Note that when X is an annulus and a is the core 
curve the upper left picture implies that neither side of 
a is combed in t\X. Splitting the upper right deletes 
zero or two components of Tj|X\<x In the bottom row, 
only the left splitting is possible when i,i + 1 e Ix- On 
the bottom left one component of Ti\X\a is deleted and 
Ti\X is split once. On the bottom right Ti\X is split twice. 



Let Rb C iV(Yj) be the rectangle corresponding to the branch b. Isotope 
dX into efficient position with respect to Nfa) and recall that X is to 
the left of dX. Note that, by an isotopy, we may arrange for all curves 
in C(Ti\X) to be disjoint from dX. Let j3 C Rb be a central splitting 
arc: a carried arc completely contained in Rb. 

If /3 fl X is empty then Ti\X is identical to r i+ i\X. If j3 C X then 
r i+ i\X is either a subtrack or a splitting of Ti\X, depending how the 
carried curves of Ti\X meet the lift of Rb- In all other cases Ti + \\X is 
a subtrack of Ti\X. See Figure 12 for some of the ways carried subarcs 
of dX may meet Rb- If dX CiRb contains a tie then r^\X is identical to 
r i+ i\X. This completes the proof of the claim. □ 

Thus Theorem 5.3 is proved. □ 

We now rephrase a result of Masur and Minsky using the refinement 
procedure of Penner and Harer [15, page 122]. 
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Theorem 5.4. [13, Theorem 1.3] For any surface S with £(S) > 1 
there is a constant Q = Q(S) with the following property: For any 
sliding and splitting sequence {rj}^ of birecurrent train tracks in S 
the sequence {V(Tj)}£L forms a Q -unparameterized quasi- geodesic in 



Theorem 5.3 implies that the same result holds after subsurface pro- 
jection. 

Theorem 5.5. For any surface S with £(S) > 1 there is a constant 
Q = Q(S) with the following property: For any sliding and splitting 
sequence {ri}f =0 of birecurrent train tracks in S and for any essential 
subsurface X C S if h x (t n ) ^ then the sequence {Ttx(ji)}f=o is a 
Q -unparameterized quasi- geodesic in C(X). 

Proof. By the first conclusion of Theorem 5.3 we may restrict attention 
to the subinterval [p, q\ — IxC [0, N]. 

Fix any vertex a G V(r q \X). Note a is carried by Ti\X for all % < q. 
So define o~i C Ti\X to be the minimal pretrack carrying a. Since o~i 
does not carry any peripheral curves Oi is a train track. Note that 
<7j is recurrent by definition and transversely recurrent by Lemma 3.2. 
Applying Theorem 5.3, for all i G [p, q — 1] the track a i+1 is a slide, a 
split, or identical to the track <7j. 

Theorem 5.4 implies the sequence {V{ai)} is a Q-unparameterized 
quasi-geodesic in C(X). Note that dx(<Ji,Ti\X) is uniformly bounded 
because o~i is a subtrack. 

Since a -< Ti\X the curve a is also carried by Tj. By Lemma 2.9 there 
is a vertex cycle fa -< Ti that cuts X. Since fa is wide (Lemma 2.8) any 
element (5[ G n x (/3) is carried by and wide in t* . It follows that fa and 
the vertex cycles of Ti\X have bounded intersection. Thus dx{Ti,Ti\X) 
is uniformly bounded and we are done. □ 

6. Further applications of the structure theorem 

We now turn to Theorems 6.1 and 6.2; both are slight generalizations 
of a result of Hamenstadt [8, Corollary 3]. Our proofs, however, rely 
on Theorem 5.3 and are quite different from the proof found in [8]. 

6.1. The marking and train track graphs. Suppose that S is not 
an annulus. A finite subset /i C AC(S) fills S if for all (5 G C(S) there 
is a 7 G pi so that i(fa 7) 7^ 0. If /i, v C AC(S) then we define 



C(S). 
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Also, let i(fj) = i(fj,, //) be the self-intersection number. A set /x is 
a k-marking if \x fills S and < k. Two sets are t-dose if 
i(fi, v) < £. 

Define k-o = max T i(V'(r)), where r ranges over tracks with vertex 
cycles V(t) filling 5. Define £ — m ax TiCr i(V(r), V(cr)), where a ranges 
over tracks obtained from r by a single splitting. Referring to [12] for 
the necessary definitions, we define k\ = max M i(//), where \i ranges 
over complete clean markings of S. Define £\ = max^^ v), where 
v ranges over markings obtained from /i by a single elementary move. 
Define £ 2 = max T min^ i(V(r), //). 

Note that there are only finitely many tracks r and finitely many 
complete clean markings //, up to the action of M.CQ(S). An index 
argument bounds |-B(r)| and so bounds the number of splittings of r. 
Lemma 2.4 of [12] bounds the number of elementary moves for fi. Thus 
the quantities ko,ki,£ Q , £\ are well-defined. An upper bound for £ 2 can 
be obtained by surgering V(r) to obtain a complete clean marking: see 
the discussion preceding Lemma 6.1 in [1]. Now define k = max{A;o, k{\ 
and £ = max{£ ,£ 1 ,£ 2 }. Define A4(S) to be the marking graph: the 
vertices are /c-markings and the edges are given by ^-closeness. (When 
S is an annulus we take M(S) = A(S). Recall that ^4(5*) is quasi- 
isometric to MCg(S, d) = Z.) 

That A4(S) is connected now follows from the discussion at the be- 
ginning of [12, Section 6.4]. Accordingly, define d^t(s)(/i, v) to be the 
length of the shortest edge-path between the markings ji and v. 

Since the above definitions are stated in terms of geometric inter- 
section number, the mapping class group M.CQ(S) acts via isometry 
on M.{S). Counting the appropriate set of ribbon graphs proves that 
the action has finitely many orbits of vertices and edges. The Alexan- 
der method [4, Section 2.4] proves that vertex stabilizers are finite 
and hence the action is proper. It now follows from the Milnor-Svarc 
Lemma [2, Proposition 1.8.19] that any Cayley graph for M.CQ(S) is 
quasi-isometric to Ai(S). 

Define T(S), the train track graph as follows: vertices are isotopy 
classes of birecurrent train tracks r C S so that V(r) fills S. Connect 
vertices r and a by an edge exactly when a is a slide or split of r. 
Let dr(s) (j, v) be the minimal number of edges in a path in T(S) 
connecting r to v, if such a path exists. Note that the map r h-> V(r) 
from T(S) to M(S) sends edges to edges (or to vertices) and thus is 
distance non-increasing. For further discussion of graphs tightly related 
to T(S) see [8]. 
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We adopt the following notations. If {ri}fL is a sliding and splitting 
sequence in T(S) and I = [p, q] C [0, N] is a subinterval then |/| = q—p 
and dT(S)(I) — dr(s)( T p, T q)- If t, <7 G T(S') then define 

^(X)(r, a) = dM (x) (\/(r|X), K((7|X)). 

Also take d M{x) (I) = d M{X )(r p ,T q ). 

Theorem 6.1. For any surface S with £(S) > 1 there is a constant 
Q = Q(S) with the following property: Suppose that {ri}f =0 is a slid- 
ing and splitting sequence in T(S). Then the sequence {V(ri)}f =0 , as 
parameterized by splittings, is a Q -quasi- geodesic in the marking graph. 

Our final generalization of [8, Corollary 3] follows from Theorem 6.1: 

Theorem 6.2. For any surface S with£(S) > 1 there is a constant Q = 
Q(S) with the following property: If {Ti}f =0 is a sliding and splitting 
sequence in T{S), injective on slide subsequences, then {r^} is a Q- 
quasi- geodesic. 

Notice that here, unlike Theorem 6.1, the parameterization is by 
index. We require: 

Lemma 6.3. There is a constant A = A(S) so that if {r i }^ 1 is an 
injective sliding sequence in T(S) then N + 1 < A. □ 

Proof of Theorem 6.2. Let {rj} be the given sliding and splitting se- 
quence in T(S). Let / = [p,q] C [0,N] be a subinterval. Note that 
dj-(s)(I) < |/| because {r-j} is an edge-path in T(S). 

Define S(I) to be the set of indices r E I where r + 1 G I and r r+1 
is a splitting of r r . Thus |/| <a \S(I)\, where A is the constant of 
Lemma 6.3. Now, Theorem 6.1 implies |«S(/)| <q dM(S)(I)- Finally, 
since r h-> V(r) is distance non- increasing we have dM(S){I) ^ <^T(S)(-0- 
Deduce that |/| <q d M ( S )(I), for a somewhat larger value of Q. □ 

Remark 6.4. Note that we have not used the connectedness of T(S), 
an issue that appears to be difficult to approach combinatorially. For 
a proof of connectedness see [8, Corollary 3.7]. 

6.2. Hyperbolicity and the distance estimate. To prove Theo- 
rem 6.1 we will need: 

Theorem 6.5. [11, Theorem 1.1] For every connected compact ori- 
entable surface X there is a constant 5x so that C(X) is 5 x -hyperbolic. 

An important consequence of the Morse Lemma [2, Theorem III. H. 1.7] 
is a reverse triangle inequality. 
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Lemma 6.6. For every 5 and Q, there is a constant R = Rq(8,Q) 
with the following property: For any 8-hyperbolic space X , for any Q- 
unparameterized quasi- geodesic /: [m,n] —> X, and for any a,b,c G 
[to, n], if a < b < c then 

d x {a, (3) + d x (P, 7) < d x (a, 7) + R 
where a,/3,<y = f(a),f(b),f(c). □ 

We now take R = Ro(5,Q(S)) where 8 = max{5x \ X C S}, as 
provided by Theorem 6.5, and Q(S) is the constant of Theorem 5.5. 
The next central result needed is the distance estimate for Ai(S). Let 
[■]c be the cut-off function: 

r , f 0, if X < C \ 
W° = { x, iix>C )■ 

We may now state the distance estimate: 

Theorem 6.7. [12, Theorem 6.12] For any surface S , there is a con- 
stant C(S) so that for every C > C(S) there is an E > 1 so that for all 

dM(S)(v,v) =e ^[d x {^v)\c 
where the sum ranges over essential subsurfaces X C S. 

6.3. Marking distance. Suppose that {t;}^ C T(S) is a sliding 
and splitting sequence. Let Vi = V(rj) be the set of vertex cycles of 
Tj. As i(Vi) < ko and i(Vi, V^+i) < £0 the map i (->■ Vi gives rise to an 
edge-path in A4(S). 

Suppose that [p,q] C [0, iV]. Let Sx(p,q) be the set of indices r G 
[p, q — 1] so that r r+ i|X is a splitting of r r |X. (When X is an annulus 
T r+1 |X may also differ from r r \X by a pair of splits.) Since slides do 
not effect P{r) [15, Proposition 2.2.2] the distance in M(S) between 
V p and V q is at most \Ss(p,q)\- 

Remark 6.8. We do not place indices r onto Sx where r r+ i|X is a 
subtrack of r r \X; the number of such indices is bounded by a constant 
depending only on X. 

In the other direction, we must bound the number of splittings be- 
tween t p and T q in terms of the marking distance between V p and V q . 
This will be done inductively. As a notational matter set Is = [0, N] . 
When X C S is essential take V(t\X) to be the vertex cycles of the 
induced track. Recall that Ix C ^5, defined in Section 5.2, is the ac- 
cessible interval for X C S. HI— [to, n\ C [0, iV] is an interval then 
define = S x (m,n), d x (I) = d x (T m ,T n ), and so on. 
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Proposition 6.9. Suppose that X C S is an essential subsurface and 
Jx C Ix is a subinterval. There is a constant A = A{X), independent 
of the sequence {r,}, so that \Sx{Jx)\ <a d>M(x)(Jx)- 

The rest of this section is devoted to the proof of Proposition 6.9, 
from which Theorem 6.1 follows. 

6.4. Inductive and straight intervals. We fix two thresholds T , T 1 
so that: 

max {6N! + 2N 2 + 2K (X) + 2, 2R , M 2 (X), C(X)} < T (X) 

max (T (X) + 2R , B N 2 } < T X (X) 

Here Ni is an upper bound for dy(a, j3) where Y C S is any essen- 
tial subsurface, r is a track, and a and j3 are wide with respect to r. 
The constant Bo is an upper bound for the number of branches in any 
induced track. The constant N 2 is an upper bound for the distance 
(in any subsurface projection) between the vertices of r (or t\X) and 
the vertices of a single splitting or subtrack of r. Also, M 2 (X) is the 
constant provided by Lemma 6.1 of [12]. 

Recall that the interval Jx C Ix is given in Proposition 6.9. 

Definition 6.10. Suppose that Y C X is an essential subsurface with 
£(Y) < £(X). If dy{Jx) > To(X) then we call Y an inductive subsur- 
face of X and take Jy = ly fl Jx as the associated inductive subinterval 
of J x - If dy(J x ) < T pf) then we set J Y = 0. 

Suppose I is a subinterval of Jx- Define diamy(J) to be the diameter, 
in AC(Y) of the union Uj e /7Ty(rj). 

Definition 6.11. A subinterval / C Jx is a straight subinterval for 
X if for all essential subsurfaces Y C X, with £(F) < £(X), we have 
diamy(J) < Ti(A"). 

Lemma 6.12. If I C Jx is disjoint from all inductive subintervals of 
Jx then I is straight for X . 

Proof. Fix an essential Y C X with £(Y) < £(X). It suffices to show, 
for every subinterval J C I, that d Y (J) < Ti(X). 

If J n ly — then Theorem 5.3 implies dy(J) < Kq. Suppose that 
J meets Jy; thus Jy = by hypothesis and so Y is not inductive. 
It follows that dy(I) < T (X). By Lemma 6.6 we have d Y (J) < 
T (X) + 2R . □ 

Lemma 6.13. There is a constant A = A(X), independent of {rj} ; so 
that if I C Jx is straight then \Sx(I)\ <A dx(I)- 
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Proof. If X is an annulus then, by Theorem 5.3, for every r £ I the core 
curve a C X is carried by and wide in r r . It follows that the number 
of switches in a C r r \X is bounded by some constant K = K(S). Let 
q = max / and pick any (3 G V(r q \X). As in the proof of Theorem 5.5 
let o r C r r \X be the minimal subtrack carrying (3. Thus a r has either 
exactly four branches and two switches, or is an embedded arc. It 
follows that every K 2 /4 consecutive splittings in Sx{I) induces at least 
one splitting in the sequence of tracks {ov}. Therefore the singleton 
sets V(a r ) form a quasi-geodesic in A{X). Since V(a r ) C V{r r \X) the 
proof is complete when X is an annulus. 

We assume for the rest of the proof that X is not an annulus. The 
map % i — y V{ji\X), taking tracks to their vertex cycles, is generally not 
injective. (For example, see [15, Proposition 2.2.2].) However: 

Claim 6.14. There is a constant N = N (X), independent of {t^}, so 
that if V(r r \X) = V(t s \X) then \S x (r, s)\ < N . 

Proof. Let /i = V{r r \X). Our hypothesis on r s \X and induction proves 
that V(T t \X) = fi for all t G [r,s]. Recurrence and uniqueness of 
carrying [14, Proposition 3.7.3] implies that T t +i\X is a split or a slide 
of r t \X, and not a subtrack, for all t G [r, s — 1]. 

If t G [r, s] and b G B(r t \X) then define w^b) = J2 a< z^w a (b). Let 

M(t) = (w^(b) : b is a large branch of T t \X) 

be the sequence of given numbers, arranged in non- increasing order. 
Note that if r t+1 \X is a slide of r t \X then M(t + 1) = M(t). However, 
if t G s) then the recurrence of T t \X implies that M(t+1) < M(t), 

in lexicographic order. Since there are only finitely many possibilities 
for an induced track t\X, up to the action of AiCQ(X), the claim 
follows. □ 

Notice that if V(r i+l \X) ^ V(n\X) then V(r i+1 \X) ^ V(tj\X) for 
j < i. This is because P(rk+i\X) C P{jk\X) for all k. Using C = 1 + 
max{C(X), Ti(X)} as the cut-off in Theorem 6.7 gives some constant 
of quasi-equality, say E. Define Ri = E + 1. 

Suppose that [p, q] = I, the straight subinterval of Jx given by 
Lemma 6.13. We define a function p: [0, M\ — > I as follows: let 
p(Q) = p and let p(n + 1) be the smallest element in [p(n),q] with 
dM(x)(jp(n), Tp(n+i)) = Ri- (If p(^+l) is undefined then take M = n + 1 
and p(M) = q.) Let -B(/i) be the ball of radius Ri about the marking 
peM(X). Define 

V = max { \B(fi)\ :peM(X)}. 
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Deduce from Claim 6.14 and the remark immediately following that, 
for aline [0, M-1], 

\S x (p(n),p(n + l))\ < N V. 
Thus \S X (I)\ < N V • M. 

So to prove Lemma 6.13 it suffices to bound M from above in terms of 
d x (I). 

Claim 6.15. Fix n G [0, M — 2]. Let t,<t = r p ( n ) , T P (n+i) ■ Then 
d x (r,a) > Ro + 1. 

Proof. We use Theorem 6.7. Note that d,M(x)(T,cr) = Ri- Since Ri is 
greater than the additive error there is at least one non- vanishing term 
in the sum ^Cy c x[<M r > °)]c- 

However, since [p(n),p(n + 1)] C [p,q] and [p,q] = I is straight we 
have d Y {r, a) < Ti(X) for all Y C X with £(Y) < f (X). Thus d x (r, a) 
is the only term of the sum greater than the cut-off C. Since C > 
Ti(X) > R , we have dx(r, a) > R + 1 and the claim is proved. □ 

Thus we have 

M-l 

d x (I)>-(M-l).R Q +J2dx(r P ( 

n=0 

> M - 1 + d X (T p ( M -l),Tp(M)) 

> M-l 

where the first and second lines follow from Lemma 6.6 and Claim 6.15 
respectively. This completes the proof of Lemma 6.13. □ 

Lemma 6.16. There is a constant A = A(X) with the following prop- 
erty: Suppose that Jy C Jx is an inductive interval. Suppose that 
I C Jy is a straight subinterval for X . Then |«Sx(-0| — A. 

Proof. Let [p,q] = I. Applying Theorem 5.3, as p G Jy C Iy, the 
multicurve dY is wide with respect to r p . It follows that dY is also 
wide with respect to r*. Note that the curves of V(t p \X) are also 
wide with respect to T* . Repeating this discussion for q, and then 
applying Lemma 5.2 and the triangle inequality gives a uniform bound 
for dx(T p , T q ). The lemma now follows from Lemma 6.13. □ 

6.5. Long and short intervals. 

Definition 6.17. A straight subinterval / for X is short if dx(I) < 4R . 
Otherwise / is long. 
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By Lemma 6.13, if J is a short straight interval then |«Sx(-OI is uni- 
formly bounded by a constant depending only on X. 

Let Ind be the set of inductive subsurfaces Y C X. Define Ind' = 
Ind U {X}. Note that every maximal subinterval of Jx^ Uy e i n( j Jy is 
straight, by Lemma 6.12. We partition these maximal subintervals into 
the sets Long and Short as the given interval is long or short respectively. 

Lemma 6.18. There is a constant A = A{X), independent of {rj} ; so 
that 

l^( J )l <Adx{Jx)- 

/SLong 

Proof. From Lemma 6.13 we deduce 

|Sx(/)|<4|Long|+ d *(I) 

/€Long /SLong 

where the first term on the right arises from addition of additive errors. 
By the definition of a long straight interval and from Lemma 6.6 deduce 

4R |Long| < d x{I) < d x (Jx) + 2R |Long|. 

JeLong 

Thus 2R |Long| < dx(Jx)- These inequalities combine to prove the 
lemma, for a somewhat larger value of A — A(X). □ 

Lemma 6.19. There is a constant A = A{X), independent of {rj} ; so 
that 

\Sx(I)\<aM\. 

ieShort 

Proof. By Lemma 6.13 the number of splittings in any short straight 
interval is a priori bounded (depending only on X). Since | Short | < 
|lnd'| the lemma follows. □ 

Lemma 6.20. If Z e Ind then 

card {Y e Ind | Z C Y, £(Z) < £(Y)} < 2(£(X) - £(Z) - 1). 

This follows from and is strictly weaker than Theorem 4.7 and Lemma 6.1 
of [12]. We give a proof, using our structure theorem, to extract the 
necessary lower bound for Tq(X). 

Proof of Lemma 6.20. Suppose that U G Ind contains Z. Suppose 
Jz = [p,q] and Jx = [m, n\. Thus dZ is wide with respect to r p . 
So du(r p , dZ) < Ni, by the definition of Ni, and the same holds at the 
index q. Thus djj{r p ,T q ) < 2H\. The subsurface U precedes or succeeds 
Z if du(r m ,Tp) or du(T q ,r n ), respectively, is greater than or equal to 
2Nx + N 2 + K (X) + 1. Note that U must precede or succeed Z (or 
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both) as otherwise du(T m ,T n ) < 6N1 + 2N 2 + 2K (X) + 2 < T (X), a 
contradiction. 

It now suffices to consider subsurfaces U and V that both succeed 
and both contain Z. If max Jjj < max Jy then U C V . For, if not, dV 
cuts U while missing Z. Since dV is wide at the index r = max Jy we 
deduce that 

du(r q , r n ) < du(r q , dZ) + d v (dZ, dV) + d v (dV, r r ) + 
+ du(r r , r r+ i) + du(r r+1 , r n ) 
< 2N X + N 2 + K (X) + 1 

and this is a contradiction. Thus the surfaces in Ind that strictly contain 
Z, and succeed Z, are nested. □ 

Definition 6.21. Assign an index r G Sx(Jx) to a subsurface Fcl 
if y G Ind', r e Jy, 7V+i|y is a splitting of r r |y and there is no 
subsurface Z C y, ^(Z) < ^(y) with those three properties. 

Lemma 6.22. There is a constant A = A(X), independent of {n}, so 
that the number of splittings contained in inductive intervals is quasi- 
bounded by |lnd| + Xlygind ^y(Jx)- 

Proof. Fix y G Ind. Consider an index r e Jy that is assigned to X. 
Let / C Jy be the maximal interval containing r so that all indices in 
Sx(I) are assigned to X. We now show that I is straight. Let Z be 
any essential subsurface of X with £(Z) < £(X) and let [r, s] = J G I 
be any subinterval. If J D Iz = then Theorem 5.3 implies that 
dz{J) < K . If J meets Iz then, as no splittings of J are assigned 
to Z we deduce that r s \Z is obtained from r r \Z by sliding and taking 
subtracks only. Thus dz(J) < B0N2 < Ti(X), as desired. 

By Lemma 6.16 we find that |«Sx(-0| i s bounded. It follows that 
the number of splittings in the inductive intervals is quasi-bounded by 

Ereind |Sy(Jy)|. 

By induction, Proposition 6.9 gives 

\Sy(Jy)\ <a dM(Y)(Jy)- 

Taking a cutoff of C = 1 + max{C(y), To(X) + 2R } and applying the 
distance estimate Theorem 6.7 we have a quasi-inequality 

dM(Y)(Jy) <e y^[rfz(Jy)]c- 

ZCY 

Since dz(Jy) < dz(Jx) + 2Ro for all Z <Z Y, it follows that non-zero 
terms in the sum only arise for subsurfaces in Ind'(y) = {Z G Ind' | Z C 
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Y}. Since 2R < T (X) we have [d z (J Y )}c < 2 • d z {J x ). Making 
A — A(X) larger if necessary we have 

\Sy(J Y )\ <a J2 dz{ - Jx ^ 

ZGlnd'(y) 

Thus \ S y( J y)\ ^ |lnd| + E ^( J ^) 

yeind yeind zeind'(y) 

< A |lnd| + ^ d Y (J x ) 
yeind 

where the final quasi-inequality follows from Lemma 6.20, taking A 
larger as necessary. Note that the term |lnd| on the middle line arises 
by adding additive errors. This proves Lemma 6.22. □ 

Since every index in S X (J X ) is either in a long or short straight 
interval or in an inductive interval, from Lemmas 6.18, 6.19, and 6.22 
and increasing A slightly, we have: 

\S x {Jx)\ <a d x (J x ) + |lnd'| + d Y( J *)- 

Yelnd 

Note that |lnd'| < A d M ( X )(Jx)', this follows from the hierarchy ma- 
chine (in particular Lemma 6.2 and Theorem 6.10 of [12]) and because 
T pf) > M 2 (X), the constant of Lemma 6.1 in [12]. Finally, 

^ dy(Jx) <A dM(x){Jx) 
yeind' 

follows from the distance estimate (Theorem 6.7) and because Tq(X) > 
C(X). This completes the proof of Proposition 6.9 and thus the proof 
of Theorem 6.1. □ 
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